Permutations with Kazhdan
نویسنده
چکیده
Using resolutions of singularities introduced by Cortez and a method for calculating Kazhdan-Lusztig polynomials due to Polo, we prove the conjecture of Billey and Braden characterizing permutations w with Kazhdan-Lusztig polynomial Pid,w(q) = 1 + q for some h.
منابع مشابه
Permutations with Kazhdan-Lusztig polynomial
Using resolutions of singularities introduced by Cortez and a method for calculating Kazhdan-Lusztig polynomials due to Polo, we prove the conjecture of Billey and Braden characterizing permutations w with KazhdanLusztig polynomial Pid,w(q) = 1 + q for some h. Résumé. On démontre la conjecture de Billey et Braden sur les permutations w pour lesquelles le polynôme de Kazhdan-Lusztig Pid,w(q) = 1...
متن کاملLeading Coefficients of Kazhdan–lusztig Polynomials for Deodhar Elements
We show that the leading coefficient of the Kazhdan–Lusztig polynomial Px,w(q) known as μ(x,w) is always either 0 or 1 when w is a Deodhar element of a finite Weyl group. The Deodhar elements have previously been characterized using pattern avoidance in [BW01] and [BJ07]. In type A, these elements are precisely the 321-hexagon avoiding permutations. Using Deodhar’s algorithm [Deo90], we provide...
متن کاملExplicit Formulae for Some Kazhdan-Lusztig R-Polynomials
We consider the Kazhdan-Lusztig polynomials Pu,v(q) indexed by permutations u, v having particular forms with regard to their monotonicity patterns. The main results are the following. First we obtain a simplified recurrence relation satisfied by Pu,v(q) when the maximum value of v ∈ Sn occurs in position n − 2 or n − 1. As a corollary we obtain the explicit expression for Pe,3 4 ... n 1 2(q) (...
متن کاملOn the Dual Canonical and Kazhdan-lusztig Bases and 3412, 4231-avoiding Permutations
Using Du’s characterization of the dual canonical basis of the coordinate ring O(GL(n,C)), we express all elements of this basis in terms of immanants. We then give a new factorization of permutations w avoiding the patterns 3412 and 4231, which in turn yields a factorization of the corresponding Kazhdan-Lusztig basis elements C w(q) of the Hecke algebra Hn(q). Using the immanant and factorizat...
متن کاملOn 321-Avoiding Permutations in Affine Weyl Groups
We introduce the notion of 321-avoiding permutations in the affine Weyl group W of type An−1 by considering the group as a George group (in the sense of Eriksson and Eriksson). This enables us to generalize a result of Billey, Jockusch and Stanley to show that the 321-avoiding permutations in W coincide with the set of fully commutative elements; in other words, any two reduced expressions for ...
متن کامل